This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 



BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of 
the original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 

• BLACK BORDERS 

• TEXT CUT OFF AT TOP, BOTTOM OR SIDES 

• FADED TEXT 

• ILLEGIBLE TEXT 

• SKEWED/SLANTED IMAGES . 

• COLORED PHOTOS 

• BLACK OR VERY B LACK AND WHITE DARK PHOTOS 

• GRAY SCALE DOCUMENTS 



IMAGES ARE BEST AVAILABLE COPY. 



As rescanning documents will not correct images, 
please do not report the images to the 
Image Problem Mailbox. 



THIS PAGE BUNK (USPTO) 



® REPUBUQ UE FRA NgAiSE 

INSTTTUT NATIONAL 
DE LA PROPRIETE INDUSTCIELLE 



PARIS 



@ N'' de publication : 

(a nTutiBser que pour fes 
cxwnmandes de reproduction) 

@ N"" d'enrBglstrement national 



2 710 214 
93 11007 



1) bit a* : H 04 B 7/204 



DEMANDE DE BREVET D'INVENTION 



A1 



^) Date de d^pot * 15 09 93 
@) Priortte : 


^ COMMUNICATION FRANCE Soci4tS Anonyme — FR. 


@ Date de la mise a disposition du public de la 
demande : 24.03.95 Bulletin 95/12. 


^g) lnventeur<s) : Mourot Christcphe, Olivier Ren6 at Lo 
Strat Evelyne. 


^gg) Liste des documents clt^ dans le rapport de 
recherche prellminalre : Se mport&r a la fin du 
present fascicule. 




@) References a d'autres documents nattonaux 
apparentes : 


^3) Tltulalre<s) : 

^ Mandataire : SOSPI Scheer Luc. 



Detecteur a seull pour systeme de transmission radlonumerlque, dIsposRIfs comprenant un tel detecteur a 
seull et utilisation correspondante. 



CM 
CM 



BNSOOCtD: <FR 2710214A1J_> 



^\ L'invention concerns un detecteur k seuli pour rdcep- 
leur d'un systeme de transmisston de signaux numdriques 
dans un canal de transmission, notamment vers des mobi- 
les, comprenant des moyens (21) de calcul d'un Jeu de 
coefficients f (24) appartenant au groupe comprenant 
d'une part un Jeu de coefficients (24) de corr^ation entre 
une premldre sdrie d'6chantilions"num6riques refue x par 
ledit r6cepteur et une seconde sdrie d'dchantillons num6ri- 
quas de r6ferance p^ connue dudlt riceptaur, pour la re- 
cherche de la synchronisation dudit systeme, et d*autre 

put tm jea da corfrtric n ti h, tfuae ettboU de h rdponxc f' T^-r H fm mrtte dudli 

canal de transmission, lorsque ledit syst^e est ddj^ syn- 
chronise, et comprenant de plus des moyens (25) de calcul 
d'une variable de decision A telle que: 



syst^es radlomobilds, par example pour Pacquisftion de 
la synchronisation dans les systemes DS-CDMA ou I'opti- 
mlsatlon de ['estimation du canal de treinsmisslon. 
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oCi L et N soni deux nombres entiers pr^dtenmtnds. 
L'invention trouve de nombreuses applications dans les 
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D^tecteurlk seuM pour systi^inede transmission radionuin6rique» dispositifs 
comprenant un tel d^ecteur 1 s^il cl uUIisatioii correspoiidaiit& 

^ Lc domaine de rinvention est celui dcs transmissions num^riques, 
5 notaniment vers des mobiles. Plus pr^cis^ment, rinvention conccrnc un d6tecicur 

k seuil pour r6cepleurs de systftnics de transmission num^rique. 

II cxiste esseniicllement trois grands types de syst^mes de transmission 
num^rique k acc^s multiple, dit5 AMRF (FDMA en anglo-saxon), AMRT (TDMA) 
ou AMRC (CDMA). 

L'accis multiple par repartition en frequence (AMRF) a 6x6 lc premier 
syst6me historiquemcnt utilise. Son principe consiste a sdparer les communications 
a transmettrc en atlribuant a chacune uhe bahde dc frequence sp6cifique, qui pcut 
aisdment 6tre s6par6e des autres par filtrage k la reception. 
™ Il est peu^iitilise-aujcwri^^^ 
1 5 canal de transmission utilise, obligcant de ce fait k disposer un nombre considerable 

de r^ceplcurs dans uric statiOii ecntralc si on vcut fitre capable de converser 
simultan6ment avec un nombre important de stations r6parties. 

L'AMRT (Accfis Multiple k Repartition' dans lc Temps) est un syst^me 
doni le principe consiste ^^pa'rtagcr temporeUcm'cnt la totalit6 du canal de 
20 trahsihission : pour evitef que les informations ne se cheyauchent, h n'y a qu'une 
- • sculc^statibn qui inict ft la fois 'ct/quand ellc dmet, elie occupe la totalil6 du canal. 
* ' - -Xes^ syst^mes 'd*AMRT^ posent riotamme'nt de difficiles problfemes 
' • d'e^fllisatibn'quand le 'canal de transmission est' p^^^^ 6chos ou des 

' - * brouilleurs/ ' ' . ........ 

25. i V ? ^. ' On^ connatt enfiri la iechnf^^^^ 

(AMRC). II s'agit d'un sysi&me qui fait appel aux techniques d*6talcment de 
I- -'i^cctrer • 
■■J i, I, t'une de oes techniques c^^ 

- ■ - spectre paf sequence dirkte/ coilsisie'i sjgiiai s(t);oi>tcnu en muliipliant 

30 ■ uh sighal numenqae dc dofin^^^^^^ un signal 
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caract^risfi parsa frequence, appcldc frequence bit. Lc code d'^talement g(t) est un 
signal pscudo-al6atpirc caractfirisfi par sa fr69ucnce,^appeI6c lr6qucncc chip, cette 
Yr^qucncc 6tant sup6^^^^ d la.^frdquence bit. d'un facteur G connu appeJ6 gain 
d'6talcment ou facicur d*cxpansion dc la bande. On.a Jca relations : 
- signal de donn^es .d(t): , . 



- code^d*6talcmcnt'g(t) : 



signal. ft4r£msmeurc;i;(t) :r ^ ' . ^ m 



: '3 ■ ; 



■ replique locol^^^^ ^X^9^/^0«?^e ?|^r r6mjissioQ..yun dcf cor 

w;|.= ' '^^^^'^f:.^^^^^^ PlV^i«"f? «*«^>c«^ syst^mes, pour dc 

^ <^ . yP^'^.^u— "^^ PO^'ll^p^WlMRn la synchrojii- 

' -satibn dans Iers)^t^imcs'DS^^^^^ 

tion dc restimaiion dc la r^ponse impu^^^^^^^ capaj dc transmission dans les 

systemes TDMA el CDMA. 



avec unc 
connus de 



Dune fa$on g6n6ralc, les d^tecteurs h scuil dc type cpnnii calculenl la 

?? ... ^ fT^fi '-^1^". donndcs dc 
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fix6, une fois pour toute, alors que Ic r^sultat dc la correlation ne pcut fttrc ma]ys6 
de fa^ori fiable sans unc connaissance instantan^e des conditions de propagation. 

Ainsi^ dans le cas de la synchronisation d*un systiihe CDMA, ce rfsultat 
de corrdlatibn comprend une partie utile, correspondant k un rayon d6nn£» et une 
partie nuisible, correspondant au bruit additif du canal et aux autres rayons du 
cnnal. 

11 est done maximum lorsqu'on a d6tect6 le rayon d'amplitude maximalc. 
On doit done c;hoisir a priori uh seuil tel que la variable de d6cision soit su|i6rieure 
k ce seuil pour le^ rayon maximum. Mais la fixation de ce seuil n6ces$ite la 
connaissance a priori de Tampliliide de ce rayon maximum. Or il s'agit d*une 
Variable al6atoire dont on nc cbnnaft que la loi statistique, et non les valeurs 
ihstantarides. 

Le seuil utilise est done en g6n6ral un compromis, g6n6rateur de deux 
types dc ddfauts-Soit il est^irop-fHible-(^ 

faiisses alarirics l^d^pissemehts du seiiil alore que ia synchrbnisa^ n*est pas 
acquise), soit il est trop haut, et il nc d6tecte pas des situations acceptables. 

Dans de nombreux autres domaines, des scuillages sont ^galement fa its, qui 
supposeht line connaissance a priori du rapport signal h bruit. Ccst par exemple le 
ens ddhs les syst^mes d 'optimisation de Testiniation de canal, tels que d^crits par 
exemple dans la demande de brevet fran^aise n* 92 11886. Or cetle connaissance 
^ priori n''6st pas possible. 

L'invention a notamment pour objectif de pallier ces inconv6nicnts de T^tat 
dc la technique. ' . 

Plus precis6mcnt,liiJi iobjectif de Tinvention est dc foumir un d6tectcur a 
seuil capable dc s'afEranchir'dcs variations du canal de transmission d'un syst^me 
de transmission num^rique. v. . .^;ui- : t - v " - ^ - 
, J ^ . . En d'autrcs ierraes, :i;invcntion a ppur objectif de; fdurnir un tel d6tecteur 
a seuil qui 5^c;^t ind6pendnnt,du rapport.signal tsruit. ; ^ .;:--r; : ; 

Un autre objectif dc^rinventiqn^es^^e-fournir un t^^ ft seuil qui, 

dans des conditions de multitrajet du signal, tire parti de manifere positive des 
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diff brents rayons de propagation. 

Un Dbjectif particuJicr de I'invcntioji est de fournir un dispositif dc 
synchronisation d'un syst^me k 6ta)ement de spectre par sequence dirccte et acc^ 
multiple par repartition par codes utiJisant un.seuil de d6cision ind^pendant du 



rapport signal k bruit. 



Un autre objcctif particulicr dc rinvention est encore de fournir un 
dispositif d'optimisatiqn d'uric estimation dc la r6ponse impulsion nelle du canal dc 
transmission, tenant compte de la valeur, du rapport signal k bruit. 

L'inventjon a ,6galemeni pour objecti'f de fournir un dispositif d'estimation 
de la valcur du rapport signal k bruit. . 

Ces objcctifs ainsi que d'autrcs qui apparaltront par la $uiie, son t atteints 
selon ' rinvention par un *d£tecteur k seuil pour r6cepteur d*un systime de 
transmission dc signaux num^riqucs dans un canal de. transmission, notamment vers 
dcs WoBiles, ciomprcnant des moyens dc calpui d'un jcu de coefficients f„, 
Icdit jeu de coefficients f^j appartenant au groujpe comprenant d'une part un jcu de. 
' aiefficienti! dc corr6Iati6n entrc uncpremifere s6rlc d'6chanti]lons numfriques recuc 
' Xn par Icdit r^cepteur "ct une seconde s6ric d*6chantiIlon$ num6riques dc r6f6rence 
Pn connue dudtt r6ccpteur, pou; ]a recherche de la synchroAi^^ion du syst^me, et 
d'autrc part un jeu'dc coefficients d'une jestim^e, de la ,r6po^se impulsionnelle 
dudit canal de transmission, lorsque Icdit syst^me est ddjd synchronise, 
el comprenanl dc plus des moyens dc calcul d'une variably de, decision A telle que : 

oli L et N sont deux nombres cniiers pr^ddterihirifesl- " ' " ' ' 

u: -'^i i'Cette nbuvehe"variablc die B&isio^^^ fbiictionner de fa^on siire 

sur une plage d6.^pi^ort5signfar^^ bfijit acce dc 
la coiinaiisince de'Ce-Vai?p*ort*tt^tanta^^^ • *' ^'^'' ^ 
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Pr6f6rcntielleinent, L est une valeur representative de la longueur dudit 
canal de transmission. ' ' 

Par ailleurs, N est avantageuseroent utit valeur supdricure ou dgale k au 
iiioins une des bonhdes'appArtenant au gfoupe coxnprehant : 

- longueur desdites firemii^re et seconde series d'^chantillons ; 
valeur reprigsentative de la rapiditd de variation dudit canal de 
transmissibh ; 

- ■ longueur ci-une salve (burst eri anglo*saxbn) de dotlndes ; 

facteur d'dtalement ou facteur d'expansion de la bande d*un signal 
k acc^si multiple par f ^partition par les codes par sdquence directe. 
Dans unc application k racquisitipn de la synchronisation dans un syst&me 

DS-CDlilA, le d6tecteur comprend de fagon avantageuse des moyenfi de comparai- 

son de ladite variable de decision A k,m scuil prdddtermind T ddb'vrant une 

infc)rmation de ddcisinnren fonctiptrdcla^ 

T ctant dgal : ■ . / --^ 

r = -5 

pu (S/B),^in est le rapport signal k bruit miniinum ddfinissant la plage d'opdration 
[(S^)yj,[^, +»[ dudit syst^me de transmission. 

Selon un second mode de rdalisation prdfdrcnticl, appliqud notamment k 
roptimisatipn de Testiinde du canal de transmission, oblenuc pr^alablemenl par 
corrdlation ou tout autre nidthode connue, A est compard ik un plusieurs scuils de 
fagon k adapter la correction k apporter. Ccttc mfime appioche est utilisable pour 
contrOler le ddcicnchement d'un dgaliseur en AMRT,.du rdcepteur Rake en DS- 
CDMAou comrQler la.puissance. . . „ ^ 

Outre un ddtecteur scui! en tant que tcl,J*invention portc dgalemeni sur 
les disposiiifs. d'ac^uisjtion de s>^^ ^Jj^n rdcppjteur de signaux k dtalement 

de spectre par sdquence directe et accds multiple par rdpartition par les codes 
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comprenant un te] d^tecteur h seuii, et ddlivrant une Jnforinatioii d'accrochage de 
]a synchronisation, ct sur les dispositjfs d'estimation de la.r^ponse impulsionnelle 
. d*un canal de , transmission, calculant un jeu^ 

canal, cornprenant ce d6tectcur d seuil et.des^moyens de correction dudit jeu de 
5 . coefficients tenant compte de.la^yaleur.deladite variable de d^ision. 

L'invention conccrne, encore un.dtspositif. d'estimation du rapport signal k 
bruit d'un canal de transmission, cornprenant un tcl d6tecteur h scuil ct dcs moyens 
dc calcul d'une eslimation dudit rapport signal & bruit calculant la valeur : 

: - . • -JOlog-?^-;^ ^ 

Cc dispositif d'estimation du rapport signal h bruit peut notamment €tre 
10 ' utiiis6 pour l*unc des applications appartenaht au groupe : 

c6ntr01e de TactivaUori d'un i^gaH^^ 

- pond^ratioh "dcs dfedsionV'd^^^ signal d acc^s 
multiple par repartition temporelle ; " ^ " " ' : 
contr6le de I'activation de moyens dc d6s6talement d'un signal ^ 

15 accfesjnultipic^ par repartition par les codes ; 

contrdlc de la puissance d'dmission d'un signal. 
D*autrcs caract6ristiques et avantages de Tinvention apparaitront ft la 
iectiire de' la description suivariie 'd'un mode de' rdalisatibn pr^fdrenticl dc 
rinvcntion, donn^ 2k titre illustratif et* noh iimitatiV et ^d dans 
20 Icsquels : 

- la tigure l *]1lusire le principe du calcul d^ 
' * ' mSthdde conmie ; 

la figure 2 est un schdma synoptique du d^tecteur h scuil dc 
rinvcntiohi dans unc preinifere appli^^^ & sa voir racquisit ion de la 
25 synchronisation dans un syst^mc DS-CDMA ; 

' * ' ' la figure 3* esi uri scHifna ^optlqiic du d6tecteur h scuil de 

... ci- . . rirtvehtion, dfans 5ne secbhde applfcatioh, 6 sawif ropihiiisati^^^ du calcul 
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dc Ja r6ponse impulsicmnelle du canal dans un sysftftme CDMA ou AMRT. 

Avont dc presenter en de^aiJ I'invenUon, on montre ci-des$ous de fa5on 
math^mnticjuc Ic ddfaut des ddtecteurs d scuiJ cpzinu, dans Ic.cas particuHcr dc la 
synchronisation d*un sysidme DS-CDMA- 

On d6crit ensuitc Ic calcul de la variabie de d6cision de Tinvcntion, en en 
d^inontrant la validitd, puis on pr6sente trois applications pr^f^rentielles du 
ddlectcur de ['invention. 

La variable de decision scion Tinvention est indifT^rcmment d6sign6e par 
Ics lettres A ou V, selon les cxemples d6crits. Lorsque ccia est n^ssaire, elle est 
indic6c par n, pair rapport au temps. 

1 - technique connue d'acquisition d*un signal pilote dans un svst^me DS-CDMA 
Dans un syst^riie a ^talement de spectre par sequence dirccte et d ncc^ 
mujtiple par repartition par code (RS-CDMA) (Direct Sequence - Code Division 
MuUiple-Access) la^station=de;base56met 

cpde est une sequence pseudo-aldatoirc connue des mob^ 

Dans un premier temps un niph^le qurvient de s'alluihef gifihferie localement 
le code pilote etiente d'aligner la raplfque locale avec le code-'pilote re$u aprds son 
passage par )e canal dc propagation. Lorsque le code pilote gdndrfi localement est 
bien aligns le mobile pcut alors venir d£s6taler le canal dit dc synchronisation. Le 
canal de synchronisation est \in canal qui envbie dcs donndes utiles au mobile, tciles 
que Thorloge dc la base, son identity etc., ces donn6es 6tant 6ial6cs par le code 
pilote. 

. Le mobile pent alors se mettrc a rommiiniqucr ^yec la station de base. 
L'acquisition de la synchronisation est la premiere ^lape i^uivre pour que le 
mobile puisse entrer dans le syst^me. 

Les solutions antdrieures' consistent ^ corr61cr le signal rcgu avec une 
r6plique locale do code pilote et ^ baser la decision d'accrochage dc synchronisation " 
sur )c r6sultat de correlation, j : y:-- f: n.: i:^^ ^o: :r : :i / 

Dans une dcs . : solutions :bn'-* c^^ dcs indices 

parcourant la p^riode entiere du code pilote et on s61ectionne Kindice qui foumit 
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le plus fort coeffidcnt de correlation. U faut donc .beaucoup de temps pour se 
synchroniser: Unc autre sblution nnt6rieure consisie d comparer Je r^ultat de 
correiailoh dWscia pr6d6tcrmin6 T MabJa fixation de ce scuft est impossible 
sans une coriiiaissance instantanee >es conditions de propagations! En effet : 
soil = X (i\T^ des ^chantiilons de signal reju ; \ 

PnO* PiiO-l» PnO-2 -PnO-N+ila portion dc code piloie utilis6e comme r^fdren- 

N est ia longueur de correlation, par exeipple 6galc A la p6riodc emigre 
de^ia sequence, 6u 6vcntuellement plus courte. 
A rinstarit n on calcule une correlation c„ telle que : 



^ " \ . ' '"^.'"^X^-i^.i ' ' 

q«e.-celp .est.iilliistrfi 'ch' figure 1, a xhaque ihilarir un noWl 
f ^^^b^"-«'"«>n'-rentre (11) dans' ui, premier ftg&ire ft dfitifage 12 ' nontenant -une 
portion .devsignal reju et:une hdii^eJJe corr6]ation 6j,^f«^Icul6i, aVc6 des clonn6es 
'.J-'. RtS'QCkfes-dans un secondrregistre^IS.'^^^ 0 ■! ; - 

i..,. . ; .. en censiddranti les tocnicients h^^ canal. 

20 

; . "y.A ' u;RB-.no ^sVl'«"»ocon61ati6n:.partieDe di» code pilbte (corrdlation sur N 

b(n) sont les 6chamilIons de bruit i -'"i.: ; - t * : : :^ -. j- 
' " r. . . . . -^PiWpposant .descautprcorreiationiiideal^s-on 'a ^ * ' 
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Ru = tf(tO) - 1 sik-0 
= 0 sinon. 



oC» le premier icrme repr&ente ]a partie utile ct Ic.secOnAtcrmc.lc bruit. 

Afiii de ininiinjser la .prp^abilite de/fousse alarmc (ddpassement de seuil 
alors que la synchronisation n'est pas co rrectej et de npp detection on doit faire en 
sorte d'avoir |cg|>seuil, 
avec Ipartie ufil9|/(bpiit| .maxiroal,'- j 

On chcrc'hera done d fixer tin s^ui! T qui'sera d6pass£ pour h^^,, ou k^,^ 
est tel que Ih^^,,! > |h,| pour i k^^ . 

Dans .ce cas, fl faut que : . 

is ^^ 



instantan^e 



Sans connaissance a priori dt^Afci^oooji-ne pfebtlixw rc siuil d"e ddtection. 
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Dans Ic cas oO les propri6t6s dc corrdlatiqn du code pilote ne sont pas optimum 
alors on a 

5 - . 

Unc connaissancc m€mc a priori des propri6t6s de corrilalions du pilote, 
ne perniet pas de fixer un. seuil sans la connaissance.des hj. 
2 - Calcu l de la variable de decision de rinvention 
2.1.- cas ijy Ift rechgrc^gf (ie synchrontsatjQn 
30 On pose T^. la durdc d'un symbole du signal, et A Ic retard maximum induit 

par le canal. Le nombre maximum de.trajcts est done L « [A/TJ + 3, oO [x] est 
, -la^panieJemiftrc-die x^ " . ■ • 

" ; -vSoit cncofe^hjjCO Jav^ 
; :/\L r..-'i::^Ii^tsrjgnfel tejii esir"-^^ ■. ^ " "'"'^ 



35 



oii b(t) est le bruit. ' " ' ' ' ' ''^ 

*^ • - • 

Au r6ccpteur,x(t)fest dchantilionnd k la frequence l/fp, dc fa^on ^ obtenir 
20 les 6chantilfons .; ^-^ • ' • " * . v •* 



' Par' sinapliG&tion, o^n 6crira par ia suite ': 



25 La ddtectfon. de J^cx^och^gic/s^^ d Taide d'un corr61ateur passif. Oh * 

choisit done une portion de longueur N de la s6qucnce p(nOt que:rori cbrrftlc avcc 
^ , ; Ic signal rpSM.,L4, sortie, dJ^^«) j-.ni : : 
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ou (p(no),..., p(no-N+l)) est la sequence de longueur N. 

En rcmplagant x(n-i) par I'^quaiion (1), on obticnt : 

soit, en supposant que h]^(-i) ~ hj^ est constant sur la dur6e de Ja correlation : 

On consic3fcre,un cycle de la'sdquehce pseudo-al^atoire p(n), ct on pose R^. 
^j^Q l ajx)rT61ation particlleL.:_ /i ^ r > . ' .j; _ . _ _ 

Mors : - _ . ' ^ 

Si n « riQ + Kq. av€(c Jcq appartenant ^ {0,..., 1^1}, Ic corr61alcur capture 
Ic ko-i6me trajet : 

.'.^^^ .... . - 



c..- E *i'V»-i^*\-^.^-V'^*-^E^«*b-'>^'("o-o 

soit, avcc nj(Q = + ^) : 
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On consid^re Je cas iddal, et on suppose que : 
.p(n) et-b(n) sqnt indcpendants ; 
un bon estimateur de E(.) est : 

i 

Alors, quand n est diffdrent de Hq 4 Kq : 

Comme n •* nQ+ko, n-k*nQ ^ 0, ei 
' ^ • ,.E(b„.p„*) ^ <E(b-)£(p„').«.0, car E(p„*)^^^a on a : 

« 0 si n i» Hq 4- kQ, et : u r. ;^ * , : ; 

35 c„ « h;^ si n «• + Rq.- _ _ 

Si on somme L^rdsullats de cdrrifilatioij^dlevds au carrd : 

» ... 

20 On verifier qiie, I'jj est maximiim^. pour-n — Hq+LtI, el alors ; 



25 



On consid^re maintenant J'estim^e de l*6nergie du signaJ x(n) 



On peut v6hner^quc, dans le cas id^al, : 
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Solt V„ la variable de ddiection suivante : 

T. 



V = — 
■ «(«) 



V„ correspond i la variable A dficrite pr6c6dcn,ment dans la pr&entation 
g6n6rale de Tinvention. L'indice n est introduit pour reprdsenter le temps. On a : 
t»nTc. A n'6tait pas indiofc car rtf6renc6 par rapport an temps t-0. par gtoferalisa- 

tion et simplification^ 
^ bans Ic cas idi£ar: > 

si n<no arni^^no+Zl^l : ^' "^ri^*^ 

si n - ^xio ^+ ' eppartenant h {0,.:.. 



si n 



no + L +k, k, appartenant a {0,..r. 1^2}: 



V„ est maximum quand n = n^+L-l : 

_ . ^ 1 



• ^ four d'aecter racquisitionide-la: sync^ * ^» 

par V pour un niveau d'toerBfe dpnn^.. P^r exemple. si on veut dfitecter 
fibq^Wtbit ripporf si^h.l i-bruit sup^rieur (SNRW le seuil sera S : 
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On note que T^nergie du signal sans bruii est : 

Art 

done: * : >r z- 



1 



1 + 



Un tel seuil perxnct de ddtecter tqutes les situations ou Ic rapport signal 

d bruit (SNR ou S/B) est supcrieor SNRnfln- : 
: - ^- 2:2- - CaSide s-svsl^mes dfejA synchronises 

On calcule tout d'abord e(n) : ^ 



Le symbole ^mis est ici sjlst^hon pj puisqu'il ne s'agit pas obJigatoircment 
de rdmission d'uiie s6quedc:e dc r^f^rcnce, mais 6ventuellenjcnt d'un burst. On a 



done : 



uu Rj csi la corri^latiqjtf^du signal s, 

3t ii- ^ AvcisUesi mfcmes'hypQ*6jseS;quepr6^^^ c'cst-^l-dirc : 

=n;:ni - ? :'e(n>>esf un bDd cjitipjatcur^de l^^crgie : M^)^i^nl " 
On obtient : 



2710214 



35 



En supposant que » h^, on d6duit que la variable A (ou V^) est 
scmblabJc k J/(3+(S/B)-^). ^ ' 

3 • Prgmi^rg ytilisfltion de la Vanahle de d6cisioii dc rinventinn : acouisition de la 
synchronisation dans un svsteme DS.CDMA 

5 Dans cette premiere application de rinventjon/on v^^^ 

d'acqiii-sition de la synchronisation fonctibnne dans la plage I(S/B)^jn» +«* [ dc 
rapport signal a bruit ^ ' 

La figure 2 est un schdnia syhbptfiquc'^du 'dispbsitif d'acquisition scJon 
rinvcntion. II comprend tout d'abord un moduli 21 de calcul de la corrdlation cntrc 
10 unc sequence pilote regue 22 et line sequence pilote de r6f6rence 23 stock^e en 



mterner 



A cbaque instant n on calcule une valcur de correlation c^, k pariir de deux 
registres 12 et J3, ainsi querc^la est illiistr^ en figure 1. Le registre 12 contient les 
fichantilibhs regus (xj et Ic registre 13 la section de rdf^rcncc (p„) du code pilote. 

. r^suitat 24 (c„) de la corrdiatioh est transmis k un module 25 de calcul 
die Ja valcur dc la variable de decision scion I'invcntion. Ce module rcgoil 
6galement les valeurs rcgucs 22, et caicule i rinsiani n : 



...» it.-t„ - • 



Les c. i pour 1='l k N-1 sont les coefftcients de correlations des instants 
pr6c6dcnts. \^ . . , , 

A chaque instant, on caicule done C|,,' j;|3Cj,,j|^ et Vj^. 
25 , ^ ^ttc valcur 26 d.e ,V„ est trapsmise a un cpniparateur 27, qui assure la 

conaparaison avec un seuii 28 ^gal k : 
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1 * — ^ 

oil (S/B)j„j,^ est le. rapport signal d bruit mininiuin d partir duquel le signal doit 
fonctionncr, 

Le. coniparateur 27 d^jiyre june information 29 representative de la 
comparaison. , , _ ^ - ; 

a^ors^on conserve Ics vaieure k 0^^,^^^^} °" ^^'^ progresser 
, d'un cran le rcgistre 12 ct.on recommence les caiculs. Si y„ 2^ T, la synchronisation 
est consid6r6e acquise. 

4 - Deuxifeme utilisation de la varia ble de decision de ^'invention : optimisation de 
rcstimntiori du canal de transmission 



10 On connaft* par le document de brevet frangais n* 92 11886 un dispositif 

d'opiimisation du calcul d'unc estim^e dc )a r^ponse jmpulslonnclle du canal, que 
le d6tccteur selon rinyenlion pennet d-am61iorer. 

Le dispositif est illustr6 en figure 3. li comprcnd tout d'al>ord un module 

■i\ ■:. -1-;^- ^ . r-i S:y^^^ti^ it':r^ v.:;,. ^^ r. . --^ ; > 

31 de calcul d'une premiere estimation du canal, par exemple par corrdJation entrc 

15 lihc sequence regue 32 ct une sequence de r6f6rence 33,,sur une longueur assez 

grondc afin de ne pas manquer ]es trajets qui se trouvcraienl eloijgnes du premier 
trajet d'un certain liombrc de symbolcs, Toule autre m^thode de calcul connue peut 
bien sOr fttre utilis6e. Puis un module 34 de correction elimine un certam nombre 
de cociXlcients calc)il6s, selqn un ou plusicurs entires particulicrs (tels que ccux 

20 citfis dans le docum^hf de>6Tevct FR-92 11886), par seuillage. 

Un modulp 35 .cal£ule la variable dc decision A selon Tinvcntion, & partir 
des dchantillons x,, 3^ ct^fes coefficients { fT^} 38 dc Testimation fournis par le 
modii'le 31, et d^Iivre ceite variabie"A \ une table 36/qui pcrmet d'adapter (37) la 
correction effect u6e par le module 34 en fonction de cctte variable, et done du 

25 rapport signal d bruit. 

' ■ * En etfet/selon la tec^^^^^ 
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les seuUs utilises pour d6cider de Ir selection des coefficients sent fixes et li£s k une 
connaissance a priori du rapport signal ft bruit. L'utilisation de la variable A de 
rinvcntion pennet de s'iaffraihchir d'uhe cohnaissaiice a priori de S/B ct pcrmet 
d*avoir un crit^re dynaniique de selection 34 Ides coej^cients. Par exeiiq|ple, Ic 
5 module 34 diScide du nombre de coefficients ^ 61iniiner, et/ou de la portion de la 

riSponsc impulsionncllc h conservcr, etc... Plus g6n6ralcment, A permct de 
ddterminer les param^tres ndcessaires h la s61ection des coefficients par le module 
34. > ^ 

On a montrd que A est fequivalent k 1/(1+(S/By^) quand le systeme est 
10 synchronisd. De manidre g6n6rale, plus A est dlev6, mcilleur est le rappon S/B, et 

done mains on a besoin de nettoyer Testimation de canal. 

. . correction 34 peut par, exeinple^cp 
p de coefficients de la rdponse impulsionnell% du canal d>6nergie croissante, tel que 
__=_^__.,vl sorame=dcs carr6s 
15 . . .fraciion (C) deJa spmme:(7?) detpus les ca^^^ des coefficients et tel que la somme 
des carr^s des modules desr^^l cqeffi^^ croissante soit sup6ncure k 

. Scjpn rinyention.^ cette valeurC 3,7 n'est plus fixe, mais ddpend de A La 

^ble 3^ effectue ralJpcat^^^ 
.20 . - ^sl A>Aq^ r ' alors jCssCg. 

r : r , J iAi<A<A<^ ' ^alors: <^s=Cj 

, j :- ? V = . J JO / si- — .:Aj,^4<A<AiiaIors t.G=f:C^^.| 

\ : . - - Aveic Aj+i < Aj <>;/.,< AoCt^G^ - ' - 

25 La relation Cj=f(Ai) pcut se trouver par siniulation. On calcule done A et 

- : . / paf -cpmparaison ^ayecJeS; Aj^^^o^^^ portion C k conservcr. 

. A pem.6gaknient.^tre;Utilis6cpo^u^ des coefficient 

! y:. / . . . :• ^? J^. ;''^rpnsc • impulstonneljei dU' pa.nBl? dontv le- module est inf6rleur k une port ion 
r ^ . f- ;P* mpdule da plus fGrt,<kSTc:pefficients,;Pnpe.u^^ 6Iiminer les coefficients 

30 de la r^ponse impulsionnelle dont le module est infiricur k un seuil donnd fonction 
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de A. Enfin, on peut ^liminer un nombre donn6 de coefficients, toujours en 
fonction dc.A. . 

5 > Troisiftme utilisation de la variable de dtosfon de rinvention ; estimation du 
rannort signal k bnijt 

On a d6jh indiqu6 que, quand le syst^me est synchronise, la variable A 
scion rinvention est semblablc h 1/(1+(S/B)**). . II est done ais6 dans d6duire 
I 'estimation du rapport signal \ bruit suivan^te : 



Pour 6viter^ur)e-divisfdn par z6ro- on remplaceria systdmatiquenient A par 
One valeur' telle que 0,999' si ^A va^ ' ^ 

i < '■ Gette'-estimalioh tdu-^ra|5|p'6h'^^'sighjftl bruit trouve* de tr&s nonibreuses 
'ifipplicaliohs dansie dorriaihe des'th^risniissibns humdriqiies,- te^^^ : 
- ' - le d6cI(Bncliemeht-'3-un figatiScur o^^^ dispdsitif de d6setalement (rake 

receiver en anglo-saxon) : • - 

- ' - '-''' l • ' A^partir-de'A, on ddduit S/B. SI S/B est trfes mauvais, on ne 
tentera nifimc-pas d-6galiser imr paquet'crf bu de ddsdtaler 

un signal chHCDMA (les limites de-S/B dependent du syst&me). 
( -On'-rcmplacera tes symboles estimds par des effacements. 
Plus g6n6ralement, si A est inf6rieur k un seuil pr^6teraii- 
n^i'on peut d6ciderdexl6con ou le '"rake receiver". 

- la pqnd6ration-des4&islpns d'un .6jgaliseur pour le ddcodage de canal en 
;o ::0 ;''I>DMA'^ "■^•^-C-' r r^q (.A;' -.'j "cK -'-a 

. r . 5 , ? ' T:: ^ : > ; ; ; - * ■ ^galiseurs' jk^^d^cisiohs souples' (soil diecision en anglo- 
r.:;: :^J^^: : -saxoh);' tiels-:quc'ccuk^ m^ de Viterbi, 

. r r;- *ks;sck;jerir:-d^(^^^^ de la 

-«M',:rr: ,^ r-;or>n?qua]i)6^'c}e la"^f6*e<^^^ d6codeur de 
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canal. Cette indication peut fitre Testitnatlon de S/B, ou A direcie- 

■ meht. ■ ' ' ' ' ' ■ ' 

On pourra par exemple remplacer le mode dc calcu] usuel 
"des ddcisiohs soiiples (tel gue d6crit par dcemple dans I'arUclc "A 
5 ' Viterbi algonthm whK soft decision out^^^ 

Hagenaucr, P: Hoher ; Proceedings of the IEEE Globccom '89, 
Dallas, 1989, p.47), par Tassocialion dc la valeur A ou S/B d tous 
1es bits bu i^rmfooles du burst 6galis6. 
' ^ - le coritrdlc dc la piiissance ; 

10 Certains syst^rncs dc contirOlcdc la puissance en TDM A sont 

bas6s sur une estimation de la quality de la transmission, et non 
sculenient sur le simple liiveau de puissance rc^ue. En CDMA, la 
majeure partie des algorithmcs de; contr61e de puissance est bas6e 

. . sur une esjiniation_de^S/B.^S/B ^ peut &_nouv e au 6tre d6duit de A, 

15 ou Jes^algorithmes de contrdle de puissance tenir conipte directc- 

mentdeA^^; . v . 
; Ces applications. de^ Tinvention sont bien sOr donn6es k titre de simples 
excmplcs non restrictifs. Le,d6tccteur i .seuil dc iSnventipn peut s'appliquer k de 
npmbreux, atures domjaine^^^^ 
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REVENDICATIQNS 
1. D^tecieur h scuil pour r6ccpteur d'un fystdme de transmission de signaux 
num^rlqucs dans un canal de transmission, notamment vers des mobiles, compre- 
nant des moychs (21 ; 31 j de calcul d'un jcu de coefficients (24 ; 38), 
Icdit jeu de coefficients "f„ appartenant au groupe comprenant d'unc part un jeu dc 
coefficients c„ (24) dc corr6iation cntp une p^^ s6rie d'6chantilJons 

numdrlqucs reque x„ par ledit r^ccptcut et unc seconde sdrJc d'6chantiJIons 
num6riques de r^fference p^ connue dudit r^cepteur, pour la recherche de la 
synchronisation dudit syst^me, et d*autre part ua. jeu de coefficients h)j (38) d'une 
esiimde dc la rdponsc impulsionnellc dudit canal dc transmission, lorsque ledit 
syst^mc est d6}h synchronise, 

caract6rjs6 en ce cju'il coniprend des inoyens (25,; 35) de calcul d'une variable dc 
decision A icile que : 



A 



;3 ::::J!^i3 '"f 



' ou L et N^Sont '^deuat 'homh^^^ .j\ , 

2, • w D6tect6ur 6 seuirseldn ife' feviehdication 1, cai-actdrisd eri ce que L est une 
valeur representative dc la longueur dudit canal de transmission. 

3. Detecteur h seuil scion Tune quelconque des revcndications 1 et 2, 
caractdrisd en ce que N est une valeur sup6rieure ou dgalc h au moins unc des 
donndes appartenant au groupe comprenant : 

longueur desdites premiferc et seconde series d'dchantiitons ; 
valeur representative de la rapidite de variation dudit canal de 
transmission ; 

longueur d'unc salve de donndes ; 

factcur d*€talement ou facteur d'cxpansion de la bande d*un signal 
h accds multiple par repartition par Ics codes par sequence directe. 
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4. D6tecleur k scui! selpn rune quclconque des revendication 1 3, 
caract6ris6 en ce que ladite premiere s6rie d*6chantillons regue correspond li un 
code pilotc d'un signal k acc^s multiple par repartition par Ics codes par sequence 
directe, 

el en cc qu'il comprend .des moyens (27) de comparaison de ladite variable de 
decision A & un seuil pr6d6terminift T ddlivrant .une information de d6cision en 
fonction de ladite comparaison, que ledit $eu)! pr£d6termin6 T ^tant 6gal k : 

00 (S/B)„j„ est le rapport signal k bruit minimum ddOnissant la plage d'op6ration 
[(S/B)jnin» I ^"^^ sysiferac de transmission. 

5. Dispositif d*acquisition dc synchronisation d*un r6cepteur de signaux k 
6tal emen t de spe ctre par s6quence directc et acc& s multiple par repartition par les 
codes caract6ris6 en ce qu'il comprcnd .un d6tecteur k seuil scion Tune quelconquc 
des revcndications 1 k 4 d^livrant une information d'accrochagc de la synchronfea- 
lion. 

6. Dispositif d'estimation de la rdponse impulsionnelle d'un canal de 
transmission, calculant un jeu de coefficients fT^ d*une estim6e du canal, caract6nse 
en cc qu'il comprend un ddiecteur k seuil selon Tune quclconque des revcndications 

1 h 3, 

ct cn ce que ledit dispositif comprend des moyens de correction dudit jeu de 
coefficients en fonction d'au moins un seuil variable cn fonction de ladite variable 
de decision. 

7. Dispositif d 'estimation du rapport signal a bruit d'un canal dc transmission, 
calculant un Jeu de coefficients d'une estimdc du canal, caract6ris6 en ce qu*il 
comprend un d6tccteur h seuil selon Tun quclconque des revcndications 1 ft 3, 

et en ce qu'il comprend des moyens de calcul d'une estimation dudit rapport signal 
d bruit calculant la valeur : 
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^ - lOlog-^ . . . 

fit* titilis^iioh du dispositiir d*es(iniatjon du rapport signa] k bruit selon la 

revendication 7 pour I'une dcs applications appartenatit au groupe : 
- • • - . . . ^ cohtrdle de l*activatidri d'uii ^galiseur ; 

' ' ' - pondSfatiori cJes dfeciiiohs d'iin 6gaiiseur d'un signal k nccts 

5 . ' - multiplfe par ripartitidn tempbr^^ ' 

contrdle de Tactivation de moyens de d^talement d'un signal k 

accis multiple par repartition par Jes codes ; 

- ■ ■ ' \ 

contrdle de la puissance d*6niission d'un signal. 



BNSDOCID: <FR 2710214Al_L> 



2710214 





> 




1/1 


' V"; 




^ n-N+ 1 




n-1 


X . 
n 




Pn-N+1 
o 


• • ■ 












.,.^13 ., 







Fig. 1 



T 

1 1 



n+1 



22 



CALCUL DES 
GOEFBIGIENTS 
DE 

CORRELATION 



23 



21 



25 



I ' { 1 26 ' 



24 



CALCUL DE LA 
VARIABLE DE 
DECISION A 



Fig. 2 



27 



GOMPARAISON 
A UN SEUIL T 



28 



29 



32 



31 



1 



PREMIERE 
ESTIMATION 



33 



38 



34 



CORRECTION 



iCAlc]x dFla" 

;':yARIABLE DE-» . 
..: DfclSION 



35 



A 



{fin(epures 



37 



;Fig. 3 



■J I,-.'. 



t/^bLe' 



-36 



BNSDOCID: <FF( 2710214A1J_> 



REPUBLIQUE FRAN^AISE 



INSn IIJT NA IIONAK 
dcta 

PROPRitrri': indijstrifxi.k 



RAPPORT DE RECHERCHE 

PRELIMINAIRE 

ctabli sur la base dcs dcrniercs rcvcndications 
dcposccs avant tc comjncncement dc la recherche 



2710214 

N** tf'enreftiistreoieiit 

FA 492694 
FR 9311007 



i 

■ i 
o ■ 



" '""2 

u 

I 

m 

i 

i 

o 
o 



DOCUMENTS CONSIDERES COMME F^ERTINENTS 



Catesoric 



A , 



Ckation du doctnnnit avcc inAcation, en cms dr bcsocn« 
lies piutich pcttuicatts 



GB-A-2 214' 034-(t;LA1llt)N CO/ LTD. )- 

* page 1, ligne 13 page 26, ligne 6; 
figure 3 * 

* -page -6,— 1 igne- 14* - page'9; ligne 26; 
figure 1 * 

IEEE' TRANSACTIONS ON COMMUNICATION 

technology; 

vol.COM-19. no. 6, Decerobre 1971, NEW YORK 
US 

pages 1163 - 1172 

CAHN 'Performance of Digital Matched 
Filter Correlator with Unknown 
Interference' 

* page 1167, colonne de gauche, l,igne"35-~ 
colonne de droite, .ligne 6; figure 3 * 



! . 



Rcvcndkattoas 
coDCcrnies 



it la.dCRI3Ddc 



5_^3, 



'iJuin"1994-i 



CATKCORIE DES UOC.IJIVtoSTS OTpS 

X : psrticnliirenMDt peitinci^i, i. tut jfeoJ^ -• - : — ■ 

.Y : partkxiliireiBeDt pertiocDt ca comtnoaison avec ini^,< * * 

tctrc dsainKnt*4c Ik nttaac cat^rie 
A :' pmm«ni i Keocontre ifati raotns tmc rwen^tcatioa i 

eo ftrti4r»-plv) fcfa n ologi^iw gtoiral 

O : Ihrulgatton ooa-iertte _ ; 

P : toatmcnilBterc&bife 



RKCIIFJtaiF^ (Inc.a.5) 



H04B . 
H04J 
'H04L 



Bos sen, M 



jT*^ ihteric 00 prindp* i la base de V'tnvoitKm 
'^''K'vdoeomenr'de brev«t bcncfidaM d'nne date aniMenrc 
• ^ , c; ^ l> d9>dte0t.et qaf D^a tit pabJie ^o'i cene date 
' - '1 > r« dtpM 6a 90 A one date posliricttre. 

D : citi dans la dODande 
: . I.'^^chi poor tfaatres nisoos 



... .& : omabre de la mtae faouDe, document corrcspoodant 



BNSOOCID: <FR__271021*A1J_> 



inn 



PAGE BLANK 



■■1 . . > 



